A Family of Optimal Packings in Grassmannian Manifolds
نویسنده
چکیده
A remarkable coincidence has led to the discovery of a family of packings of m2 + m − 2 m/2dimensional subspaces of m-dimensional space, whenever m is a power of 2. These packings meet the “orthoplex bound” and are therefore optimal.
منابع مشابه
Constructing Packings in Grassmannian Manifolds via Alternating Projection
This paper describes a numerical method for finding good packings in Grassmannian manifolds equipped with various metrics. This investigation also encompasses packing in projective spaces. In each case, producing a good packing is equivalent to constructing a matrix that has certain structural and spectral properties. By alternately enforcing the structural condition and then the spectral condi...
متن کاملConstructing Packings in Projective Spaces and Grassmannian Spaces via Alternating Projection
This report presents a numerical method for finding good packings on spheres, in projective spaces, and in Grassmannian manifolds equipped with various metrics. In each case, producing a good packing is equivalent to constructing a matrix that has certain structural and spectral properties. By alternately enforcing the structural condition and then the spectral condition, it is frequently possi...
متن کاملConstructions of Grassmannian Simplices
In this article an explicit method (relying on representation theory) to construct packings in Grassmannian space is presented. Infinite families of configurations having only one non-trivial set of principal angles are found using 2-transitive groups. These packings are proved to reach the simplex bound and are therefore optimal w.r.t. the chordal distance. The construction is illustrated by a...
متن کاملPacking Planes in Four Dimensions and Other Mysteries
How should you choose a good set of (say) 48 planes in four dimensions? More generally, how do you find packings in Grassmannian spaces? In this article I give a brief introduction to the work that I have been doing on this problem in collaboration with A. R. Calderbank, J. We have found many nice examples of specific packings (70 4-spaces in 8-space, for instance), several general construction...
متن کاملA Group-Theoretic Framework for the Construction of Packings in Grassmannian Spaces
By using totally isotropic subspaces in an orthogonal space Ä+(2i, 2), several infinite families of packings of 2k -dimensional subspaces of real 2i -dimensional space are constructed, some of which are shown to be optimal packings. A certain Clifford group underlies the construction and links this problem with Barnes-Wall lattices, Kerdock sets and quantum-error-correcting codes.
متن کامل